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IN THE CLAJMS: 



\ I. (Currently Amended) A method of cataloging infonnation in a database, comprising; 
detenxuning a key for referencing a record of information stored in a database; 
determining a record address for the record in the database; 
determining a first cyclical redundancy check value for the key; and 
toring th e r e cord addr ess a tuple in an index at a position corresponding to at 
least a portion of the first cyclical redundancy check value * said tuple containing the 
record adafess and at least a portion of a second cyclical redundancy check value 
determined for the key . 

2. (Currently Amended) The method of cataloging information recited in claim 1> 
wherein the first cyclical redundancy check value is a CRC-CCITT , CRC-16. or CRC-32 
cyclical redundancy check value. 

3. (Currently Amended) ^The method of cataloging information recited in claim 24-, 
wherein the cyclical redundancy check value is a CRC-16 cyclical redundancy check 
value. 

4. (Currently Amended) The method of cataloging information recited in claim 1, 
wherein the at least a portion of the first cyclical redundancy check value encompasses 
values defined by a first preselected sekof bits of said first c ia a CRC 32 cyclical 
redundancy check value. 

5. (Currently Amended) The method of cataloging information recited in claim I, 
wherein the at least a portion of the second cyclical redundancy check value encompasses 
values defined bv a second preselected set of bimof said second cyclical redundancy 
check value fiirthor including d e t e rmining a s e oon^oyolioal redundancy ohoolt value for* 
th e key; and 

storing th e record on on e of a plurality of storag e d e vioog booed upon at l e ast a 

portion of the aooond oyolioal redundancy oh e ok valu e. 
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6Af Original) The method of cataloging information recited in claim 5, wherein the at 
leaska portion of the second cyclical redundancy check value is the same as the at least a 
portiofo of the first cyclical redundancy check value. 

7. (Currently Amended) The method of cataloging information recited in claim 5, 
wherein thV first cyclical redundancy check value is also the second cyclical redunda ncy 
check value Vid said first set of preselected bits is different from said second set of 
preselected bits 1 , Author including determining a seoond oyolioal redundancy ch e ck 
value for th e k e \ diff e r e nt from the firot oyolical r e dundanoy check value; and 

storing at\ooot a portion of th » s e oond oyoliool r e dundanoy oheok value in - th e 

index with th e record oddrooa . 

8. (Currently Amended) The method of cataloging information recited in claim 5^ 
wherein the first cvcHcakredundancv check value is a lso the second cyclical redundancy 

I check value, and said firskset of preselected bits is disjoint from said second set of 

jY\ preselected bits 7 % wherein tho qooond oyolioal redundanoy oheok value io o CRC CCITT 

/ oyolioal rodundonoy ohook valu e, 

9. (Currently Amended) The method of cataloging information recited in claim L 
wherein the first cyclical redundancy check value is also th e second cyclical redundancy 
check value, and bits in said secondNat of preselected bits are at leas t some of the bits not 
included in said first set of preselected bits 7. wherein tho aooond oyolioal rodundonoy 
oheok value io a CRC 32 cyclical r e dundancy ohook valu e, 

10. (Currently Amended) The method of Cataloging information recited in claim ! 
further comprising the step of storing the redprd in one of a plurality of physically 
separate storage devices based on at least a portion of the second cyclical redundancy 
check value 7 - . wherein th e s e oond oyolioal rodundonoy oh e ok valuo ia n CRC 16 oyolical 
rodundonoy ohook value , \ 

1 1 . (Currently Amended) The method of cataloging information recited in claim 13, 

3 
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ier including 

determining a third cyclical redundancy check value for the key; and 
3ring the record on one of a plurality of storage devices based upon at least a 
portion df the third cyclical redundancy check value. 

12. (Original) The method of cataloging information recited in claim 11, wherein the 
third cyclical\edundancy check value is the same as the first cyclical redundancy check 
value. 

1 3. (Currently Amended) The method of cataloging information recited in claim 1 1 , 
wherein the at least abortion of the t hird cyclical redundancy check value is the same as 
the second cyclical redupdancy check value or a portion thereof 

14. (Delete) . 

15. (Delete) . 

16. (Delete) . 

17. (Delete) . 

18\(Original) The method of cataloging information recited in claim 1, wherein the 
indetfus divided into index table clusters, each index table cluster having K number of 
entries \ith each entry having L number of locations; and 
ier including 

sequentially checking a status of each entry in an index table cluster 
corresponding to the at least a portion of the cyclical redundancy check value until a first 
unused entry available to store the record address is recognized, and 

ing the record address in the recognized first available unused entry. 

19. (Original) The method of cataloging information recited in claim 1 8, further 
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including 

if an unused entry available to store the record address is not recognized from 
sequeifctially checking a status of each entry in the index table cluster corresponding to the 
at least abortion of the cyclical redundancy check value, then 

creating a second index table cluster corresponding to the at least a portion 
of the cyclical redundancy check value in the index; 

storing an address of the second index table cluster in the first index table 

cluster, and 

wring the record address in a first available unused entry of the second 
index table cluste 

20. (Original) The method of cataloging information recited in claim 1 8, wherein an 
initial location of the index table cluster corresponding to the at least a portion of the 
cyclical redundancy chdck value is positioned at an offset Index(N) = N • K * L, where N 
is the at least a portion oMie cyclical redundancy check value. 

21 . (Currently Amended) ^method of obtaining a record of information from a 
database, comprising: 

determining a key for referencing the record in the database; 

determining a cyclical redundancy check value for the key; 

determining a position in ah index corresponding to at least a portion of the 
calculated cyclical redundancy check value; 

determining a second cvclical\redundancv check value for the kev: and 

retrieving from a memory pointed to by contents of said index at said position one 
or more tuples, where e ach tuple contains an address field A and a value field, and 
selecting the address field of a retrieved Wrote whose value field is equal to at least a 
portion of said second cyclical redundancv\check value 

r e trieving an addr e ss for the record from tho det e rmin e d pooition in the 
ind e x; and obtaining the rooord from th e databas e using tho retri e v e d reoord addr e ss . 



22. (Currently Amended) The method of obtaining a record of information from a 
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database recited in claim 21, wherein the fiisLcyclical redundancy check value is a CRC- 
CCH T. CRC-16> or CRC-32 cyclical redundancy check value. 

23 ♦ (Cmrently Amended) The method of obtaining a record of information from a 
databaseYecited in claim 2 1 , wherein the memory pointed to bv contents of said index at 
said positibn is an index cluster, and said retrieving tuples proceeds until a tuple is found 
where the vWe field of the retrieved tuple equals said at least a portion of said second 
cyclical redundancy check value is a CRC 1 6 cyclical r e dundancy oh e ok valu e. 

24. (Currently Amended) The method of obtaining a record of information from a 
database recited in claim 21 1 wherein 

the memorv^pointed to by contents of said index at said position is an index 
cluster* and 

said retrieving ftip les 

proceeds^til all tuples in said index cluster have been retrieved: 
when a single tuple is found where the value field of the retrieved tuple 
eouals said at least a nortioAof said second c yclical redundancy check value retrieving 
said record based on the address field of said single tuple 

when a number of tuples are found where the value field of the retrieved 
tuple equal*: fcfliH at, least a oortioniof said second cyclical redundancy check value. 

retrieving a record associated with each retrieved tuple where the 
value field is eoual to said at least a portion of said second cyclical redundancy check 
value and 

comparing key of\ach retrieved record to said key is o CRC 32 
oyolioal redundancy oh e ok valu e. 



25; (Deleted) . 
26. (Deleted) . 



27. (Original) The method of obtaining a record of information from a database recited 
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in clafan 21, wherein 

\he index is divided into index table clusters, each index table cluster having K 
number of index entries with each index entry having L number of locations; and 

an initial location of an index table cluster corresponding to the at least a portion 
of the cyclical redundancy check value is positioned at an offset Jndex(N) = N * K * L, 
where N is theVt least a portion of the cyclical redundancy check value. 
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